#include <iostream>
using namespace std;

// 直接选择排序函数
void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; ++i) {
        // 假设当前元素是最小的
        int minIndex = i;
        for (int j = i + 1; j < n; ++j) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j; // 找到更小的元素
            }
        }
        // 交换找到的最小元素和当前元素
        if (minIndex != i) {
            int temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }
    }
}

int main() {
    cout<< "请输入数组的长度：";
    int n;
    cin >> n;
    int R[n];
    cout<< "请输入数组的元素：";
    for (int i = 0; i < n; i++) {
        cin >> R[i];
    }

    cout << "排序前的数组: ";
    for (int i = 0; i < n; i++) {
        cout << R[i] << " ";
    }
    cout << endl;

    selectionSort(R, n); // 对数组进行直接选择排序

    cout << "排序后的数组: ";
    for (int i = 0; i < n; i++) {
        cout << R[i] << " ";
    }
    cout << endl;

    return 0;
}